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(S7) Abstract 

A riiet])od and apparatus for producing a corrected bit stream from a random bit stream output by a random bit source. Sequential 
pairN of bits in the random bit stream ai'e compared. If botli bits in a pair of bits are identical, the output bits are discarded. If botb bits in 
a pair of bits are ditterent, one bit of the pair of l)its is taken as the output bit. 
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1 2 0 4±lc-fi#A<7'y— h$tt?'d:l^::<!:A^b. zcDd'v hM^^ti^-<l:(:: 

j^ciT'So XT■v':f^ so 2{z:^i^x\t. t}^>h ri j t r2 j (zi^^^lt. 

(7)'^Ti:?d:'§)t:'^V h;!}<^>^^^A - tf h ■ V— X2 O 2;{)Nb^ '>^3 O 4^^J;0: 
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1 J 1 ol=g(7)ey tU^-^^iv h9li. i^iEl^i 2 0 oicp 

-K^;K^A^ 4#ga)^7«b:^C^tf h;b^P--K$n€)<i:^?iS[*^ti^o 4|| 
gCD^^Tii^C^e*;/ h h 1 0<i: 1 1 ) I*, tf*;/ h^iA<^Ul^Ci:A^f)fiS^ 
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t X h U- v[H]£§2 0 4^ 2 0 6 (Dmizmmx h U- vSS^^ff A 
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■ e':^ h " v-x^Nb^M^(::-^?^c^ ri J ^ roj co^Tj^^^^/^jfT 

\^'7-<;^'f\'LxmibM:>^^:^'^-i>0^^it^^um^it^'n^ 
m^imLxm^it^^tc:>^^:j'\z-i>^mnt^f=.isbozi:^en.-^ . h7 

-'57^^Lfc:/P'y'^lg|-^fe^o ^^'v h9-^ 1 5001*. il^jiTf^xh ■ =i>e 
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[0 0 5 3] 

l2.W--^XxA^iS&fflt^X--^3lHia)^i(Cfca>r> ^^IT^X h 1 5 0 21* 
i6l::i^ffl^tt^2':3(D^-li. ^^ltJ(?P^i^§f1^- (PuK^) n^lS^^mmi 
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mtu-DO^-^i^^L. ^in.^imLxmnm{t;^vM-'j(Dmmt^ni\ 



25 



[0 0 5 6] 

?'j:f'~^jimvXxA(^a(t^/^yir-v(7)f^-^jbfcc^t/^^'fb. ^^^ii^tifc^ 

[0 0 5 7] 

l^r(7)|^t0^^^Tofc;6^ mmm(ommiZ7rs^Jn.^:^%mom^^^6:hUizmm\t 

mmommmm] 
[1111] 

[133] 



26 



[US] 

me] 

[117] 
[118] 
[1119] 

0 

[HI 0] 

[[111] 

[^1 2] 

o 

[H 1 3] 



27 



[ii] 1 4] 

[1111 5] 



28 



[^1 ] 




29 






U- 


K 








>> 











30 






c 


:5 








o 


\ 

a 






IN 



CX3 
CO 



CXI 
CM 

eg 



CO 

CNJ 



31 



=^ — 



400 












r 


VlyffA • tf 





406 



408 



[05] 



7 6 5 4 3 2 1 0 



2 2 2±cr)7>':?'"A 110 110 0 0 
2 1 4j:(^tfIE«cD 1 0 



32 




CM 
CO 



-4 








'X) 






>N Csll 









CO 



33 



JOO 




I 



710 



K'-y f-SiS- 987654321 0 
2 2 2±<^9y^A -11X01X1000 

2 1 4±c0i^iE^<?5 1 0 



34 




35 



[^1 0] 



1OO0 

•A/ 




1002 



1004 
<5s/ YES 



1006 



^1008 




cmi 1 ] 



9876543210 
1 1 0 1 X 1 0 0 0 X 



36 




CD 
CD 
CO 



< 




CVJ 





















IN 


* 


• 



37 



[iHl 3] 



1300 

rv 
M — 



I 



1302 




4] 



ifylsH^ 11 10 9876543210 
2 2 2±»7^;5^A 1 1X01X10X00X 

tfy h • b y— A I I 

T T 

2 1 4.h(73{iIE^co 1 0 



38 



[HI 5] 




cz> 







X 










^ IS 

£1 









CD 

o 





39 



INTERNATIONAL SEARCH REPORT 



IBJECT IIATTER 



Intr ttotiiriAM>ii««iaDnNt} 

PCT/U$ 00/06916 



Aiicofdijig to litf<in»inparf PatetrlQacoifktttion (iPC) arXobm natiGnel olsMlfioftljon ««j IPC 



B. niLDS SEARCHED 



WMmuni itooumDrMhncMcnM (olautRoatfoneyslom loiow«<»by«l«m»sattonambok) 

IPC 7 HO^L 



Dacgmentifcii smrohad olw ttvui mihimun dwun«nta«on 1q \ha entart that sucn doeumvfito ars lr»ii»tai in ttw IhHda eaaicM 



geotrQnio(t(rtobM»ocnMk«dduimBflie iRt«mai<niil9«iinih(nMn««<dat9ba*eand, wlwrepiacq6fi(,9«sioht«nraus«tif 

EPO-mternal, WPI Data, INSPEC 



& DOCUMEWraCXyjSIDEHED TO BE ReLEVANT 



US 5 844 925 A (DENT PAUL W) 
1 December 1998 (1998-12-01) 
abstract 

line 43 "-column 4. line 32 
line IZ - line 41 



column 3, 
column 5, 
claim 1 
figure 3 



DE 40 06 251 C CWOLFfiAHG BITZER) 
11 April 1991 (1991-04-11) 

abstract 

column 1 , 11n& 3 - nn& 35 
column 2, line 16 - line 50 
figure 3 



2.2,4-B, 
10,17 



1.2,10 



j ){| ^rthardi3«um»n(»tireft9l«dinlh« cnntlnuaiianof bocD. 



ID 



P»t8ni ramlV montbsfls are ixod in anrm. 



Spednl Bt^Dfmotcfl^ctoctjmertte ; 

"A* dciaimenld<»linift«tja960Aml8ta<eofto6 art which («noi 
conWdojad to be of partiOMlarnlawMWS 

'E' i^hiBrdgniiiBrtiKtpjUtehBitaioritftBrltw in>efmtionti( 

dooumonlwtVohmaythfWdoubteonpiwirty rfmrXs) 
which ta c<t«d wtnbfi^h (tw puUk»di0i (Jote d anoC 
cnaDnn or otfter tpeotal reason (ae spacMBd} 
'0' cfQcum«n'. refanlrg la an orci di«Ho«j/e. um. ^khiblfai op 

P* dcXMncnt pwttCehed prtor lo the intetnaSmBl fiina datehjt 
later than tw prt<jrty date oiaimsd 



T' later dcotinfiBntpqWatiBttaftertfiH intBmsdonj»J fning daw 
or prtOfttyf aste end nol in ctTrtSc* vwth Uie appticatjon b«t 
cited Id understand tho princsf^o or tftaory undsHving tha 
irwrifcort 

pannc#becons<d9rednov«{orcanndbecon^«d lo 
irwolveaninventrwaaepwfwihed03unwrii» !aken alcne 
T' dcwumeritof partiodarnilftvwKMjIheoJaimad CrTrtfnlicTi 

sofTnc^ bo oonoWorad loinvdii'e an inY6«ljv« kIe^ whan lira 
documfirt Jscotnbmd Wth one orrngf^ other sudi dotni- 
mentsi eqch cofnbmton tX!{ngot3^ou« 10 a parson «KilNd 
InthB art, 

<i*aMn»nlrn«mt«rpf tba 6 ama potent fomily 



Om« af ih« aokAl Bonqptolian of «t» bitemoiiond ooinh 



15 Septembsr 2D0Q 



Date d tnaiilng nt th« intorrmtlonal Mwch repoit 

21/09/2000 



Eurppeart PMoni Otflo*. p.0, 5Q1B Patw^afsn 2 
NL - 2290 HV FijiWjk 



Focm fCTnSAaiO (Mcml ihMQ (JiiV (tiCO) 



AM^hotieod oXrcer 



page 1 of 2 



40 



INTERNATIONAL SEARCH REPORT 



PCT/US 00/06916 



C.(&»4lnuatkirf) DDCUUEhrTS CDNSTDERED TO BE RELEVANT 







flofwait to Nb. 


A 


US 5 761 4S8 A (QILLEY OA^ES E:) 
14 July 1998 ( 3998-07-14 ) 
abstract 

column 2, line 63 -column 3, line 12 
column 5, line 19 - line A3 
figures 3,4 


1,10.17 



page 2 of ? 



41 



INTERNATIONAL SEARCH REPORT 

.frtonratiDn on patent lam My m«»ib«r» 



Intr ic 

PCT/US 00/069X6 



fHrtont docurrwit 
ciTadinsfliirch report 



Potent family 



US B844925 



AU 
CA 
CN 
EP 
HO 



718539 
3959597 
2258362 
1225769 
0913040 
9802990 



13-04-2000 
09-02-1998 
22-01-1998 
ll-Oa-1999 
06-05-1999 
22-01-1998 



DE 4D06251 


C 


11-04-1991 


HONE 


US 5781458 


A 


14-07-1996 


NONE 



Bonn PCr/ISAaw {ptteft (w«y mHvr) I4ukf IMS) 



42 



(SD^I^il EP(AT. BE. CH, CY. 

DE. DK. ES, FI, FR. GB. GR, IE, I 
T. LU, MC. NL, PT, SE), OA(BF. BJ 
. CF, CG, CI, CM, GA. GN. GW, ML. 
MR, NE, SN, TD, TG). AP(GH. GM, K 
E. LS. MW. SD. SL. SZ, TZ. UG. ZW 
). EA(AM. AZ. BY, KG, KZ. MD, RU. 
TJ, TM). AE. AL. AM. AT. AU. AZ. 
BA, BB, BG, BR. BY, OA. CH. CN. C 
R, CU. CZ, DE, DK, DM. DZ, EE. ES 
, FI, GB, GD. GE, GH, GM, H R, HU. 
ID, I L, IN. IS, JP, KE, KG, KP. K 
R, KZ, LC, LK, LR, LS. LT, LU, LV 
. MA. MD. MG, MK. MN, MW, MX. NO, 
NZ, PL, PT, RO, RU, SD, SE, SG. S 
I, SK, SL, TJ, TM, TR, TT, T Z. UA 
, UG, US, UZ, VN, YU, ZA, ZW 



43 



